












function bubbleSort(arr) {
    console.time('改进后冒泡排序耗时');
    var i = arr.length-1;  //初始时,最后位置保持不变
    while ( i> 0) {
        var pos= 0; //每趟开始时,无记录交换
        for (let j= 0; j< i; j++){
            if (arr[j]> arr[j+1]) {
                pos= j; //记录交换的位置
                var tmp = arr[j]; arr[j]=arr[j+1];arr[j+1]=tmp;
                console.log(j,"--",i,'--',pos,'--',arr.toString())
            }
        }
        console.log('i',i,pos)
        i= pos; //为下一趟排序作准备

    }

    console.timeEnd('改进后冒泡排序耗时');

    return arr;
}
var arr=[3,2,6,4,5,1];
console.log(bubbleSort(arr).toString())


